

			CUNOSTINTE
		       ------------

	La o petrecere participa persoane care pot sa ii cunoasca pe toti ceilalti, pe unii din-
tre ei sau pe nici unul.
	Dorim sa aflam daca exista o modalitate de a aseza toate persoanele intr-o coada, in spate-
le fiecarei persoane aflandu-se cunostinte si alte persoane. Cunostintele unei persoane, aflate in
spatele acesteia, trebuie sa se cunoasca intre ei.

DATE DE INTRARE:
	Fisiserul de intrare INPUT.TXT are urmatoarea structura:
- prima linie contine numarul N (1<=N<=50) de persoane participante la petrecere;
- cea de a doua linie contine numarul M de perechi de persoane care se cunosc reciproc (0<=M<=1225)
- fiecare din urmatoarele M linii contine doua numere intregi I si J (1<=I,J<=N) separate printr-un
singur spatiu, indicand faptul ca persoanele I si J se cunosc reciproc.

DATE DE IESIRE:
	In fisierul OUTPUT.TXT pe prima linie se va scrie "YES" in cazul in care exista o modali-
tate de plasare a persoanelor intr-o coada; in caz contrar, se va scrie "NO". Daca raspunsul este
"YES", urmatoarea linie din fisier va contine o ordine convenabila a celor N persoane (de la prima
persoana la ultima). Aceste numere vor fi separate printr-un spatiu.

EXEMPLU:
INPUT.TXT			OUTPUT.TXT
5				YES
7				1 2 4 5 3
1 2
3 1
2 3
2 4
4 3
3 5
4 5